﻿// 加热便当 LUNCHBOX.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
/*
https://algospot.com/judge/problem/read/LUNCHBOX

问题：
在夏季训练营亏损后，Ainu7决定在Algospot.com冬季训练营中提供午餐盒，而不是外出用餐。

他联系了著名的午餐盒公司"Doosot"，为N名参与者准备N个午餐盒。由于订单量巨大，Doosot无法准备相同的菜单。相反，他们提供了N个不同的午餐盒。Ainu7将所有午餐盒放入冰箱。

午餐时间到了，突然间Ainu7注意到只有一个微波炉可用。由于所有的午餐盒都不一样，它们需要不同的时间来加热和吃。具体地说，第i个午餐盒需要Mi秒加热和Ei秒吃完。

Ainu7需要安排微波炉的使用顺序，以最小化午餐时间。午餐时间定义为从任何午餐盒开始加热到所有参与者吃完的持续时间。编写一个计算机程序，找到最小的午餐时间，帮助Ainu7。请注意，当微波炉处于开启状态时，没有必要替换午餐，因为午餐会冷却下来。

输入：
输入的第一行包含一个整数T，表示测试用例的数量。

每个测试用例由三行组成。每个测试用例的第一行包含参与者人数N（1≤N≤10000）。

接下来的一行包含N个整数，代表M1，M2，⋯，MN。
类似地，接下来的一行包含N个整数，代表E1，E2，⋯，EN。

输出：
对于每个测试用例，以一行打印最小的午餐时间。保证答案始终严格小于231。

示例输入：
2
3
2 2 2
2 2 2
3
1 2 3
1 2 1

示例输出：
8
7
*/
int main()
{
    std::cout << "Hello World!\n";
}

 